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extinction moment* 

Vatutin V.A.J Dyakonova E.E.^ 

April 21, 2015 


Abstract 

The asymptotic behavior, as n —^ oo of the probability of the event 
that a decomposable critical branching process Z(m) = (Zi(m),Zf^(m)), 
m — 0,1, 2,with N types of particles dies at moment n is investigated 
and conditional limit theorems are proved describing the distribution of 
the number of particles in the process Z(') at moment m < n, given that 
the extinction moment of the process is n. 

These limit theorems may be considered as the statements describing 
the distribution of the number of vertices in the layers of certain classes 
of simply generated random trees having a fixed hight. 
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1 Introduction 

We consider a Galton-Watson branching process with N types of particles la¬ 
belled 1, 2,..., V and denote by 

Z(n) = {Zi{n),...,ZN (n)) 

the population vector at time n G Z+ = {0,1,...} , Z(0) = (1,0,...,0). Denote 
by Tm the extinction moment of the process. The aim of the present paper is to 
investigate the asymptotic behavior, as n —>■ oo of the probability of the event 
{Tjv = n} and the distribution of the random vector Z(m),0 < m < n, given 
Tn = n and assuming that Z(-) is a decomposable critical branching process. 

Properties of the single-type critical Galton-Watson process given its extinc¬ 
tion moment have been investigated by a number of authors (see, for instance, 
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IS], [5], uni). Asymptotic properties of the survival probability for multitype 
indecomposable critical Markov processes as well as the properties of these pro¬ 
cesses given their survival up to a distant moment were analysed in a, m and 

[T3]. 

The decomposable branching processes are less investigated. We mention pa¬ 
pers n, a, i, El, Bn, m, m, m, im, m in this connection where the 
asymptotic representations for the probability of the event {T^ > n} are found 
under various restrictions and the Yaglom-type limit theorems for the distri¬ 
bution of the number of particles are proved for the multi-type decomposable 
critical Markov processes (and their reduced analogues) under the condition 
Tvr > n. However, the study of the asymptotic properties of the probability 
P (Tat = n) for the decomposable critical Markov branching processes and in¬ 
vestigation of the conditional distributions of the number of particles in these 
processes given = n, have not been considered up to now. The present paper 
deals with such circle of questions. 

Namely, we consider a decomposable Galton-Watson branching process with 
N types of particles in which a type i parent-particle may produce children of 
types j > i only. 

Introduce the probability generating functions for the distribution laws of 
the offspring sizes of particles 

/ibW)(s) = h(*’^)(s„...,s^) = E[s^\..4-"], 1 = 1,2, (1) 

where the random variable rjij is equal to the number of type j daughter par¬ 
ticles of a type i particle. 

Let Bi be an A^-dimensional vector whose i-th component is equal to one 
while the remaining are zeros and 0 = (0,..., 0) be an A^-dimensional vector all 
whose components are zeros. The first moments of the components of Z (n) will 
be denoted as 

= E [Zj (n) |Zo = e^j 

with rriij = = 'E[r]ij] being the average number of type j children 

produced by a particle of type i. 

Since rtiij = 0 ii i > j, the mean matrix M = of our decompos¬ 

able Galton-Watson branching process has the form 



/ TOpi 

TO1,2 . 

mi,N \ 


0 

1712,2 . 

m2,N 

M = 

0 

0 1713,3 



y 0 0 ... 0 'itin,n / 


We say that Hypothesis A is valid if the decomposable branching process 
with N types of particles is strongly critical, i.e. (see 0 ) 

= E = 1, i = l,2,...,N (3) 
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and, in addition, 


(4) 

(5) 


TOi,j+i = E [r]i^^+l] G (0, oo), 1 = 1,2,..., - 1, 


E [rjijili.k] < oo, i = 1, k,j = i,i + l, ...,7V, 

with 

bi = -Var[r]^^i] G (0,oo),* = 1,2,...,TV. ( 6 ) 

Thus, a particle of the process is able to produce the direct descendants of its own 
type, of the next in the order type, and (not necessarily, as direct descendants) 
of all the remaining in the order types, but not any preceding ones. 

In the sequel we assume (if otherwise is not stated) that Z(0) = ei, i.e. we 
suppose that the branching process in question is initiated at time n = 0 by a 
single particle of type 1 . 

The functions Xi+i,X n), i = 1,2,..., TV — 1, being for Xj > 

0, j = 1, 2,..., TV solutions of the equations 


N 


E 


{k — i + 1) Xi~ 


dXk 


N 

+ T = 1,2,...,TV-1, (7) 

k—i 


with the initial conditions 


$,(0) =0, 


9^.(0) 


and, for fc > T 


dXk k — i 


1 

{k-iy. 


k-l 

n 

j=i 


are important in the statements of the theorems to follow. Existence and unique¬ 
ness of the solutions of the mentioned equations are established in [2. Note that 
if TV = 2, then 


4’2(Ai, A 2 ) — 


^ 1 ^ 2 X 2 biXi + yJbimi^ 2 X 2 tanh y' 6 imi, 2 A 2 
bi biXitanh y'bimi^^^ + y/bimu2^ 


Let 


Denote 



( 8 ) 

(9) 

( 10 ) 


Tki = min{n > 1 : Zk{n) + Zk+i{n) + ... + Zi{n) = 0|Z(0) = efc} 

the extinction moment of the population consisting of the particles of types 
k^k + 1, ...,T, given that the process was initiated at moment n = 0 by a single 
particle of type k. To simplify notation, set Ti = Tu. 
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We fix > 2 and use, when it is necessary, the notation 

70 = 0, 7, = 7,(7V) = 2-("-*), i = l,2,...,iV. 

Besides, we write a(n) ^ b(n) if lini„^oo a(n)/&(n) = 1 and a(n) <C b(n) if 
lim„^,oo a(n)/b(n) = 0. 

Asymptotic properties of the probability that a critical decomposable Galton- 
Watson branching process dies out at a fixed moment are described by the 
following theorem. 

Theorem 1 If Hypothesis A is valid, then 

P{T,N=n)^ i = l,2,...,N, 

where 

— 'yiC-i^N • 

We now formulate four more theorems in which, given = n the limiting 
distributions of the number of particles at moment m are found depending on 
the ratio between the parameters m and n. 


Theorem 2 If ^ m ^ oo, then 


lim E 

m—¥oo 


N 


exp < - ^ Xi 


Zi{m) 


1=1 


Tm = n 


5$i(Ai, A 2 ,..., Ajv) 

5Ai 


We see that, given {T^r = n} particles of all types present in the process at 
the initial stage of its evolution. 


Theorem 3 If m ^ yn'^' for some y > 0 and i G {l,2,...,iV— 1}, then, for 
any Sk £ [0,1], fc = 1,..., i — 1, and Xi > 0,1 = i ,..., N 


lim E 

m—>-oo 


Zi{m) Zi-i{m) 


N 


Zi-i(m) I \ 

.-i‘ '»p 


= B. 




l—i 

.,2 


Zijm) 


Tn = n 


gz,N d / ^^(A'y,A'_^ly^A,+2y^..■,AAfy^ 
gi,N dXi V y 


+Di-i- 


gi+i,N d ^$,(A'y,A-+iy^,Ai+2y^,...,Aivy^ 

gi,N dXi+i 


where A' = Ai + c^at, A'+;l = A^+i + Ci+i^N- 

Observe that if i > 1, then, under the conditions of Theorem [3] there are no 
particles of the types l,2,...,i — 1 in the limit. 

Let Oiy = 1 and for i < j 


atj 


1 

U - *)! 


j-i 

'^k,k+l • 

k—i 


( 11 ) 
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Theorem 4 If n'*'* <C m <C for some i G {1, 2,iV — 1} , then, for any 
Sk,k = 1,2, ...,i and Xi > 0,1 = i + 1,N 


lim E 

m—¥OQ 


Zi(m) 

*1 


Zi(m) 


exp 


N 




Zijm) 


Tn = n 


Dj 9i+l,N 

2 * gi,N 


t N 

Ci+i,Ar + ^ 
i=i+i 


XiOi+i.i 


- 1 + 1 / 2 * 


We see that, under the conditions of Theorem 0] there are no particles of 
types 1, 2 ,i in the limit. 


Theorem 5 // m ~ xn, x G (0,1), then 


lim E 

m—¥co 


Zi(m) 

*1 


*Ar-i 


exp 


— \n 


ZNjm) 

bNn 


Tn = n 


1 1 

(1 + (1 - (1 + Xnx (1 - ' 


It follows from Theorem [5] that at the final stage of the development the 
population contains particles of type N only. 

We note that Theorems [2][5] may be considered as the statements describing 
the distribution of the number of vertices in the layers of certain classes simply 
generated random trees having a fixed hight (see H)- The vertices of such trees 
are colored by one of N colors labelled by numbers 1 through N, and the numbers 
of the colors are monotone decreasing from the leaves to the root. The reader 
may find a more detailed information about the properties of simply generated 
trees and their connection with branching processes in a recent survey [5]. 


2 Preliminary arguments 

In the sequel we denote by ei{n), £i{n;m),i = 1,2,... some functions vanishing 
as n —>■ oo. These function may be not necessary the same in different formulas. 

Lemma 6 Let A,B,a and /3 be positive numbers, a > fd, (3 G (0,1), and let 
A„,n = 0,1,2,... be a sequence nonnegative numbers meeting the recurrent re¬ 
lationships 


Aq — 0, A„ — — (1 + Si{n)) + A„_i ( 1- -o (1 + £ 2 ( 71 )) ] , 

\ nP J 

Then 

lim n“-^A„ = -. 
n^oo B 


n = 1 , 2 ,.... 

( 12 ) 
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Proof. Set 'y = a — P and write A„,n > 2 in the form 

Since 


= —— (l + 

B n'^ \ log n ) 


(13) 


1 


and 


1 

(n — 1 )^ nT' 
1 1 


— (l + - {l+ssii 
\ n 


1 + 


1 


log(n— 1 ) logn \ nlogn 
m takes the from 


(1 +£ 4 (n)) 


(14) 


A 1 
B 


1 + 


ip{n) 


logn J n‘ 


A , . \ \ 

= — ( 1 +el(^^)) 


A 1 


tp{n — 1) 
B n"^ \ ' log(n — 1) 


+ T.— 1 + 


^ ^ (1 + ^3(?^))) ^ ^ 2 (^^))^ , 


which, after evident transformations based on the condition /3 < 1 and the 
equalities 


A 1 
B 


(l + ~ (1 + ^3(n))^ ^1 — ^ (1 + e2(n)) 


A 1 


B 


- - 5 — ( 1 “ Zfl (1 +e4(n)) ) - —— - — + 


leads to 


B rP \ riP 
'ijj{n) £ 5 ( 71 ) piin-l) 


A 1 A £ 5 ( 77 ) 




B 


logn nP log(n — 1 ) \ n' 
or, on account of da. 


1 -^(l + £ 6 (n)) 


, , , £ 5 ( 71 ) logn , , / B . , ,, 

V' {n) = - -o -h V' (^4 - 1 1-« 1 + ^6 ^^)) 

nP \ nP 


We show that 


1 l'^(^)l 

hm sup —-= 0 . 

n—¥oo log Tl 


(15) 


If this is not the case, then there exists such a subsequence n^ — >■ 00 as fc —>■ 00, 
that 

Ii„, ,.p MM = , > 0. (16) 

fe_j.oo lognfe 

Assume that ip (uk) —>■ 00. Let k be such that 


4’(rik) = max ip M ■ 

l<rt<nfc 
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Then (to simplify notation we agree to write Uk = n) 


, / N £ 5 ( 71 ) log n , , X B 

^ (n) < - p -h (n) f 1-^ (1 + £ 6 ( 71 )) 


or 

i? (1 + £ 6 ( 77 )) Ip (n) < e^in) logn. 
Assume now that ip (rik) —>■ — 00 . Let k be such that 

Ip (nk) = min ip ( 71 ). 

l<n<nfc 

Then (to simplify notation we agree to write Uk = n) 

, , . £5(77)l0g77 , / X B , XX 

pj (77) > —^ -h V' («■) (1 - ^ (1 + £6(77)) 


(17) 


or 

B (1 + £ 5 ( 77 )) 7/> ( 77 ) > £ 5 ( 77 ) l0g77. (18) 

Clearly, the combination of (HZl and (HU) contradicts (fTCl) . This proves (fT51) . 

It follows from the obtained estimate and (USD that 


A 


n 


A 1 
B ’ 


77 —>■ 00 . 


Lemma [H] is proved. 

We use the symbols Pi and Ei to denote the probability and expectation 
calculated under the condition that a branching process is initiated at moment 
77 = 0 by a single particle of type i. Sometimes we write P and E for Pi and 
El, respectively. 

Denote by 

hki{n) = Ei [Zk{n)Zi{n) - 5kiZi{n)] (19) 

the second moments of the components of the process Z ( 77 ). Let biki = 6*fc/(l)- 
For any vector s = (si,..., Sp) (the dimension will usually be clear from the 
context), and any vector k = (ki . kp) with integer valued components define 


S = Si ...s„ 


Further, let 1 = (1,..., 1) be a vector of units. Sometimes it will be convenient 
to write 1*-®^ for the ?—dimensional vector with all components equal to one. 
Let 


iL^’^)(s)=E, 


Mn) 


= E,; 


Ziin) Z]si(n) 


... S 


N 


be the probability generating functions for the process Z(77) given the process 
is initiated by a single particle of type i G {l,2,...,iV} at moment 0. Clearly 
(see ID)), = h(*’^^(s) for any i G {l,...,iV}. Denote 


= 1 - iL^’^)(s), = 1 - ff^’^)(0) 
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and let 


H„(s) = Q„(s) = (Q^1 -^)(s),...,QW^)(s)). 


The starting point of our arguments is the following theorem being a sim¬ 
plified combination of the respective results from [1] and [2] : 

Theorem 7 Let Z(n),n = 0,1, ... he a decomposable critical branching process 
meeting the conditions and 0). Then rrijj (n) = 1 and, as n —>■ oo 

^ i < j, (20) 

bjpqin) = -f o , j < min(p,g), (21) 

where Oij are the same as in ill\} and ajpq are nonnegative constants known 
explicitly (see m, Theorem 1). 

In addition (see m, Theorem 1), as n —>■ oo 

= 1 - = P,(Z(n) ^ 0) ^ (22) 

where Ci^N are the same as in (0), and for A/ > 0, Z = 1, 2,..., N, 


lim m 

m—^oc 


1-E 


exp 




Z=1 


m‘ 


= lim 

m—^oo \ 


g-Ai/m ^-X2lm 


= ‘f’i(Ai, A2,..., Aat). 


g— 


) 


(23) 


We need also the following Yaglom-type limit theorem proved in m and 
complementing Theorem [T] 


Theorem 8 If the conditions of Theorem are valid, then for any A > 0 


lim El 

n—>oo 


exp < —A 


ZNjn) 

bNTi 


Z(n) ^ 0 


= 1 - 


(m) 


(24) 


3 Proof of Theorem [T] 

The results of the previous section allow us to prove Theorem [T] For N = i we 
have 

P(rAriv = n) = - HZf\o) 

< (0) - (0) = P (T^^ = n -1). 


Since 


00 

P {Tnn > n) = ^ P (Tatjv = k) 


1 


(25) 
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as n —^ cx) and the sequence P (Tat 
in m imply as n —>■ c» 

P (Tj\fN 


N = k) is monotone, (1^ and Corollary 2 


= n) 


1 


proving Theorem [T] for i = N. Assume that the theorem is proved for all 
i G {j + 1, A^}, where 1 < j + 1 < A^. Let us demonstrate that it is true for 
i=j. 

To this aim we put 


<p{t) = (H„_2(0) + t(H„_i(0) - H„_2(0))) , 0 < t < 1. 

Clearly that 


P (Aw = n) = ip{l) - ifiiO) = A(0) + <^"(A)/2, 


(26) 


where S [0,1]. 

It is easy to check that 


N 






N 


= (l + e(n)) ^ ruj^iP {TiN = n - 1)+ 

i=j+l 

where by the induction assumption 

N 

TOj^P iT^N = n - 1) = (1 + ei(n)) 

i^j+1 


N 


gfe(^-^)(H„_ 2 ( 0 )) 

dsi 


P {TjN = n - 1), 


j+iffj+i A 

ni+ij+i ’ 


and, in view of 

9h(^'-^)(H„_2(0)) 

dsi 


k=j 


= 1 - (1+e3(n))6jjy(l - ■f^n -2 (0)) = 1- (l + e4(n)) 


3 

(3,N), 


) ^ 3,Nbjjj 

rfii 


Further, for 0„ = H„_2(0) + 6»„(H„_i(0) - H„_2(0)) we have 

v-iOn) = tt - ff!.‘-">(0))(ff,tT>(0) - 4 ! 5 ’( o )) 




N N 


(1 + e 5 {n)) &jifcP (Tfejv = n - 1) P {Tm =n - 1) 

k=3 i=3 

(1 + e5(n))&jjyp2 (A-AT = n - 1) + . 
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Substituting the obtained estimates in (I^Sl) and recalling that bj = bjjjj2, 
we get 


P{TjN = n) = - (1 + eiN) 


+P {TjN = n - 1) ^1 - (1 + S 2 {n)) ) . 

This representation, Lemma [5] and the equalities 

™jj+i5t+i,JV_ ''^i,j+iCi+i,Af_„ 

~ 7i+i 2fj. ~ — ^j.NgjN 


2b, 


yield, as n —>■ oo 


P {TjN = n) 




9j,N 


2bjCj,N ni+T'i+i-T'i v}+^i ■ 
This proves Theorem [T] by induction. 


4 Auxiliary lemmas 

We prove in this section a number of statements about the asymptotic behavior, 
as n —>■ oo expectations of the form 


E 


exp 


\ 1 

^ V(n,m)J 


and their derivatives with respect to the parameters \i,l = 1, 2,..., iV depending 
on the rate of growth the parameter m = m{n) to infinity and the form of 
scaling r{n,m). We will show that the asymptotic behavior of the mentioned 
quantities is essentially different for the cases m <C n^^,ni ^ yn'^*,y > 0, 
n'*'* <C TO <C n'’'‘+\ z = 1, 2,— 1 and m ^ xn, x S (0,1). 


4.1 The case m ~ yn^'iU > 0,1 < i < N — 1 

Let 

4(to) = I{Zi{m) H-h Zk{m) = 0} 

be the indicator of the event that particles of types 1, 2,..., fc are absent in the 
population at time to. Suppose that Io{m) = 1. 

The aim of the present subsection is to prove the following lemma. 
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Lemma 9 If the asymptotic relation m ^ yn^',y > 0, is true for some i G 
{1 ,N — 1}, then for any j G {i,N — 1} and any tuple Xi > 0,1 = i,N 


lim — 

n—¥co 77 , 


0-i+l)7i 


E 


Zj (m) exp 


Zi{m) 


L_i(m) 


= lim 


n-s-oo 


E 


Zj (m) exp 


N 




Zijm) \ 

j^(i-i+l)7i I 


d ^ ^i{X^y,X^+ly‘^,...,XNy^ 

'~^dXj V y ) ' 

The desired statement will be a corollary of a number of lemmas the first of 
them looks as follows. 

Lemma 10 If the asymptotic relation m ^ yn'^',y > 0, is true for some i G 
{1, N — 1}, then for Xi > 0, I = i,N and 


s{i) 




Xn 


j(W-i+l) 7 i 


we have 


lim = ?/ ^<^i{X^y, X^+iy'^,X nV^ 


Proof. Using (j^ it is easy to check 

lim n^^Q^X^^s{i)) = y~^ lim m(3^’^^(s(i)) 


= y ^ lim m 1 — E 

m—¥co \ 


= y ^ lim m 1 — E 

m—^oo \ 


N 




Z=1 

N 


I \ I Zi (w) 

exp 


Z =1 


= y $i(Ai?/,A2y ,:;XNy ) 


which proves the lemma for i = 1. The cases when i G — 1} may be 

considered in a similar way. 

Lemma nni is proved. 


Lemma 11 If m ^ yn'^\ 2 / > 0, and 1 < i < j < N, then for Xi > 0, I = 
J,-,N 


lim *+i)7i 


/ 


1 -E, 

1 

exp 1 


N 

Ea. 


Zijm) 

„(i-i+l)7i 


N 

J2Xiy^-^ajj. 

1^3 
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Proof. Set 


Si = exp{ 


A; 




and consider the case i = 1 only, since the proof for i G {2,N — 1} requires 
only minor changes. 

Clearly, 


N N 

0<J2 {^-si) E, [Zi{m)]-Qii^^Hs) < ^ (1 - Sp) (f - s,) E, [Zpim)Z,{m)]. 

1=3 P,(l =3 


By (PU)) we have as n —)■ oo 


N 


N 


1=3 1=3 


'EjZi{m) 


1 

nJT'i 


N 




F,jZi{m) 

m}~^ 


N 




Y,W-^a,,i. (27) 


1=3 


Further, in view of (ED 


Ej [Zp{m)Zq{m)] _ 1 ^ 

P n-J'i'i p ri^p-3)iin<i'^i 

p,q =3 p,<i =3 


1 


N 

ApAq 

p,q =3 


^3pg' 


p+q-2j + l 


n(p-f)T'in'?T'i 


N 


£i(n) 


p+g-2j+l 


n^Ai 21^ 7i(p-i)7in9T'i 
p,g =3 


N 



The obtained estimates prove the lemma. 

Let ? 7 rj- (k, 1) be the number of type j daughter particles of the Z—th particle 
of type r, belonging to the fc—th generation and let 


i Ti Zr(k) 

Wp,i,j = Vr,j (fc, q) 

r—pk—0 q—1 


be the total number of type j > i + I daughter particles generated by all the 
particles of types p,p + 1, ...,i ever born in the process given that the process is 
initiated at time n = 0 by a single particle of type p < i. Finally, put 

N N i Ti Zr{k) 

“ yz ^p-bt = pirj {k, q) ■ 

j=i+l j—i-\-lr—pk—0 q—l 
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Lemma 12 (see m, Lemma 1). Let Hypothesis A be valid. Then, as A | 0 

1 _ E |Z(0) = ei] - (28) 

and there exists a constant > 0 such that 

l_E[e-^^i’^|Z(0) =ei] (29) 

Basing on Lemmas IIII and 1121 we prove the following statement. 

Lemma 13 If m ^ yn^F 2/ > 0i for some i G {1, 2, N — 1}, then for A; > 
0, I = i,N 


lim 

n—>oc 


N 


1 - exp <1 - ^ AiI ) Ai (m) 


l—i 


= lim E 

n—^oo 


N 


l-exp<^-^A,^ 


Zi(m) 


— Di-i 


l—i 

,.2 


(Z— 2 + 1 ) 7 ^ 


y 


(30) 


Proof. For i = 1 the statement of the lemma is a particular case of 
Lemma [ini Thus, we assume now that i G {2,3,...,iV — 1}. According to 
for m ^ yn^' the following relations are valid: 


lim n’^^E 

n—^oo 


N 


1 - exp <1 - ^ I ) (1 - A_i(m)) 


l—i 


< lim n^^P(ri_i > m) = lim 


^ 1 , 2 — 


1 / 2 ^ 


n—J-oo ’'^ 1 / 2 ’' 


= 0 . 


Therefore, to prove the lemma it is sufficient to show the validity of the second 
equality in (l30)) only. Recalling (|22|) once more, we have, as n —>■ oo. 


P(ri,i_i > Ci,j_in 

Thus, 


= ci,i_in = o(n ^7- 


- E 
= E 

= 1 - 


l-sl 


Zi(m) Z2{m) ZAr{m) 




(1 - sf ;T,_i < 

(l^^-^\si,...,SN'j +o(n“T' 7 . 


+ o(n ''"7 
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It is not difficult to check that for our decomposable branching process 


= E 


= E 


1-1 i-l Zr-(k) N 


n n nn 

k—{) r —1 1—1 j—i 

-n-l i-l Zr{k) N ^ v (kl) 

nnnn("rds)r‘’’;r. 




+ o(n 


k—0 r=l Z=1 j—i 

Observing that limm^oo (s) = 1 for fc < Ti_i < = o{m) and 

j > i + 1, we conclude that, on the set Ti_i < 

1-1 i-l Zr{k) AT . n (kl) 


n n n n(«'(. 


k —0 r —1 1—1 j—i 

{ i-l Ti_i Zr{k) N 

“ H (*’ ^ ■ 

r=l k =0 1=1 j=i 

Note now that according to (1^ for m ^ yn'^', 

SI = exp ,l=i,...,N 

and k = o{m) the following relations are valid: 


lim rP'Q^^^lis) = 1 / Mim TO I 1 - Ei 

n—>co m—¥oo \ 

= y-^M^,y,X,+iy^...,XNy^-^+0: 

while by Lemma [TT] we have for j > i 

N 

n—^oo * ^ 


N 




exp 

I l—i 

2 \ _iV-2+l 


l-i +1 


Zi{m) 

YY11 2 -|- 1 


(31) 


Hence it follows that if the condition Ti_i < = o{nX' ) is valid, then 

i-l Ti_i Zr{k) N 

r=l k =0 1=1 j=i 

N i-l Ti-i Zr(k) 

= (1 + o(1))5]Q^’^)(s)^^ J2vrAkJ) 

j^i 


r=l 1^1 


N 


= {l + oil))J2Wi,^-i,Ali'^\s). 
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Further, for m ^ yn'^' 

(32) 

while by dSlD 


N 


N 




j=i+l 


<j=i+l 


Using Lemma IT^ we conclude that 
0 < E[exp{-(l + o(l))fUi.,_i,,g(;-'^)(s)} 

-E [exp {-(1 + o{l))Wi,,.i,,Ql^^Hs) - 

< 1 -E[exp{-Cl(n-T'^+Wi,*_i)}] = O ((71"^'^+^)=0(71"^=^). 
As a result on account of ((5^ we have for m ^ yri^' 

g^’^Hs) = +0(77-'^^ 

exp |-(1 + o(l))fFi,i_i,ig(^’^^(s)| + o(77“^g 


= 1 - E 

= Di-i 


(Qm^^(s)) ' +0(71 ^1), 


as required. 

The lemma is proved. 

Proof of Lemma[9l Recalling Lemma[T51and using the relation log(l—x) = 
—X + o{x),x 4 , 0, we have 


lim E" 

n—^oo 


N 


) \ Zi{m) 


= lim exp < log E 


N 


I Y^ \ Zi{m) 


l—i 


= exp < — lim 


N 


l-exp<^-^A^ 


Zi{m) 


l—i 




= exp < - A-i 


^iiXiy,Xi+iy'^,...,XNy 


Af-i+l'i\ 1/2* ^ 


(33) 


Since the prelimiting function in iV — * + 1 complex variables Xi,..., Xn is ana¬ 
lytical and bounded in the domain {ReXi > OJ = i,i + 1 ,..., N} : 


E" 


exp 



Zijm) 


< 1 
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and converges for the real-valued Xi > 0,1 = + N, it follows by the Vital! 

and Weierstrass theorems that the limiting function is analytical in the domain 
{i?eA/ > 0,1 = i,i + 1,..., N} and, in addition, the derivative of the prelimiting 
function with resect to any variable converges to the respective derivative of the 
limiting function. Hence, on account of the equality 


lim E 

n—¥oo 


exp 


N 




Zi{m) \ 


1 


it is not difficult to deduce that 

iT-i 


n ’ 


lim ,. .,,, 

n->-oo 


E 


N 




Zi{m) 


l—i 






N 


exp 




Ziijn) 


l—i 




dX 


■exp < -A-i 


^i{Xiy,Xi+iy^,...,XNy *+ ) 


AT-i-l-l', \ 1/2' ^ 


or, in view of (1551) 


lim 


n—>-oo 77, 




E 


N 


71 \ ) \ Zi{m) 


l—i 


— Di-i 


.N-i+l\ \ 1/2' 


d f ‘^i{X^y,X,+iy^,..., XNy *+ ) 

dXj V y 


The first part of Lemma [5] is proved. 

To prove the second part it is necessary, basing on the representation 


E" 


N 


1- 1 1 - exp <1 - ^ A; (f^[7i)7. \ ] 


l—i 


= (1 + o(l)) exp < 


N 


1 - exp <1 - ^ A; f ) 


to repeat almost literally the arguments used earlier. 
The lemma is proved. 


4.2 The case <C m <C , 1 < i < N — 1 

The aim of the present subsection is to check the validity of the following state¬ 
ment: 

Lemma 14 If nX* <C m ^ n'^'+^ for some i G {1, 2, ..., TV — 1} , then, for any 
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j S {*,— 1 } and Xi > 0,1 = i, ■■■, N 

iT-l 


n ’ 


lim 

n->-oo n'l'i+iTO'^ 


= lim 


-E 


N 


Z,{m) exp <1 - ^ 


Z = 2 + l 


n 


71 


n—^-cxD 77,'^*+! TTT,-? ^ ^ 

N 


E 


iV 


Z,(m)exp<'- ^ 


Z=2+l 


2 ^ 


- 1 + 1 / 2 * 


Aiai+i_/ 
U=i+1 / 


The needed result will be a corollary of a number of auxiliary statements. 

Lemma 15 If n'*'’ <C m <C n'^'+^for some i G {1,2,..., N — 1}, then, for j > 
i + 1 and Xi > 0, I = j,..., N 



/ 

r ( 

lim ^ 

n—¥oo 


exp <1 

Proof. Put 




..J _ 

Xi 


N 


l=j 


^ Zijm) 


N 

y/A/oj-i. 

i=j 


exp I- ■ 1 , I = i + 


(34) 


It is not difficult to check that, under the choice of variables 


N 


o<y]A, 


Ej [Zi{m)] 


1=3 


m' 


1-3 


1-E,- 


N 

n 




n^i+ 

Using this inequality and the relations 

N 


i — i —1 ^ 

<- ^ ApA, 

- „,7z+i ^ 




N 


^^3 

Ej [Zp{m)Zq{m)] 




1=3 


1=3 


and 

N 

U ApA 


Ej [Zp{m)Zq{m)\ 

1 7j27i+i^p-i-l^iJ-*-l 


< 


< 


< 


c 


N 


71: 


m 


p+q- 23+1 


p,q=3+'^ 


CN'^ 


2(i-j)+3 _ 


CN'^ 


m 


i-j +2 


CN'^ 

7j7i+lj77,i- 


X 


m 

X -= o 

77,7i+l 


7j7i+lTOi-*-l n'l'i+1 

1 


ri'n+^m^ 


-i-i ; > 


following from Theorem [3 it is not difficult to demonstrate the validity of the 
lemma. 


17 






























Lemma 16 If n*' <C m <C rC'^+^ for some i G {1, ...,N — 1}, then for A; > 
0, / = * + 1 ,N 


lim n^^'E, 

n—¥OQ 


N 


l-exp^- A,— 7 .M 


l^i+l 


= lim 

n—¥oo 


N 


N 


1 — exp < — > A/-;—^ 


l=i+l 


1 / 2 - 


— I ^ / A;fli-j-ij 


Kl=i+1 


Proof. As before, it is sufficient to show the validity of the second equality. 
Similarly to the arguments used earlier in the proof of Lemma 1131 we have 


P(ri > m) ^ cpi 


= o(n 


Thus, 


Q^'^)(s) = E 



N 


E 

1 TT 






/ N 


E 

1- n \;T,<m 


\ j=i+i 



= 1 - 


+ o(n 

(l^*\s,+i,...,sjv) +o(n“T'i). 


Further, 


(l«,s,+i,...,s^) 


= E 


= E 


1-1 i Zr{k) N 


n n n n («>(■ 

k—0 r—1 1—1 j—i-\-l 
m — 1 i Zr(k) iV 

n n n n («>(> 

k—0 r—1 1—1 j—i-\-l 


VT-jj (^)O 


'H'T'jj (^)O 


Ti < 


+0 ^P ^Ti > \/mn'y'^ ^ . 
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Observing that linim^oo (s) = 1 for fc < < \/mri^ = o(m) and 

j > i + 1 , we conclude that, on the set Ti < 

m — 1 i Zr{k) JSf , . 

nnn n («rd»r'^’ 

k—0 r—1 1—1 j—i-\-l 

{ i Ti Zr{k) N 'I 

“HZ! Z (^>0(3m-2(s)(i + o(i)) I . 

r—1 fc—0 1—1 j=i-\-l J 

Lemma [island the estimate m <C n^'+^ give for A: = o (m) and si,l = z + 1,..., N, 
from (1511) : 

N 




Hence it follows that the relations 

i Ti Zr(k) N 


1 


n'ti+i m-J 


-i-i Z 


(35) 


i=j 


Z Z Z Z 

r—1 fc—0 / — I J—2+1 

iV i Ti Zr(fc) 

= (l + o(l)) X! Qm^Hs)ZZ Z ^r,j{k,l) 

j— 2+1 r—1 /—I 

N 

= (1 + 0(1)) ^ lHi,i.,Q(^'^)(s) 
j=i+l 

= (1 + o(l))l+i,i.i+iQ(;+i-^)(s) + O (Qt+^’^'>{s)WTi 
are valid on the set Ti < y/rmiT = o{m) = o{n'^'+^). Using the estimates 
0 < E [exp{-(l + o(l))lUi.i,i+iQ(;+i’'^)(s)} 

exp {-(1 + o(l))lUi.i.i+ig^+i’'^)(s) - O (g^+ 2 '^)(s)lUi.i) } 

exp{-o(Q^+ 2 ’^)(s)lUi,i)} 


-E 


< 1 - E 


= o 


1 


= o 




following from (1551) and (1551) . and recalling (1551) we conclude that 

gm’^^(s) = 1 - exp |-(1 + o(l))lUi,i,i+in“'^‘+i ^ A;ai+i,/| + o 

. 1 / 2 * 


Z = 2+l 


N 


= Di I ^ A/Oi+p; 

\i=i+l 


n ’^^ + o (n , 
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as required. 

Proof of Lemma 1141 To demonstrate the validity of Lemma [M] it is 
sufficient to recall Lemma[TH]and to repeat (with evident changes) the arguments 
used to prove Lemma [51 


4.3 The case m 


Lemma 17 If the parameters m and n tend to infinity in such a way that 
m <C then for any j € {1, N} and A; > 0, Z = 1 ,N 


lim —^ 

7n—¥00 JJlJ 


-E 


N 


Zj{m) exp < — A; 


Zi{m) 


1=1 


TO* 


9 ‘hi(Ai, A2, \n) 
dXi 


Proof. Recalling (|23|) and repeating the arguments used to demonstrate 
Lemma |9l we see that 


= 1 - exp-(1 + o(l))tTi,i,j+in '^*+ 


N >1 

Xia^+ 1,1 > + o (n 

/ —Z+1 J 


/ N \ 

Di i y] A/Oi+i,; j +o(n“'^y , 

\i=i+i / 


as required. 
Note, that 


^*hi(Ai, A2,..., A at) 
5Ai 


|A=0 


= 1 . 


(36) 


5 Proof of the limit theorems 

For TO < n introduce the functions 

4("’'^)(TO,n;s) =E, =n} 


where I {4} is the indicator of the event A. Our aim is to investigate the 
asymptotic behavior of the quantity 


E 


= n 


4'(®’^)(to, n; s) 


P {Tin = n) 

depending on the rate of growth of n and to to infinity. Clearly, 
v[/(i.'^)(TO,n;s) 


= E 


/ N N 

= Z(m) ( 77 jrji^ _ — n^ _ TT 


jj- {Z{n-m) = 0)-Y[ (Z(« - to - 1 ) = 0 ) 


\i=i 


1=1 
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Using the formula 


N N N j-1 N 

i[x,-i[yi=y,{x,-y,)1[y, n 

j^i i^i 


0 N 

where n^= n Xi = 1, and setting 

1=1 AT+l 


Xi = (Z(n - to) = 0), Yi= Pf (Z(n - to - 1) = 0), 

we obtain 

N 

v]/(1:^)(to, n; s) = ^ Gj (to, n; s), (37) 


where 


Gj (to, n; s) = E 


t=i 

J-l N 

s^^^hx,-y,)Y[yi n 


(38) 


We separately investigate the behavior of the functions Gj (to, n; s) under an 
appropriate choice of the relationship between m and n and an appropriate 
choice of the components of s. 

Let 

a;; = P; (Z(n - to) = 0), y; = P/(Z(n - to - 1) = 0). (39) 

Then 


E 


Zj{m) 


J-l N 

'n« n 

Z=j+1 


i-1 

N 

l^j+l 


< Gj (to, n; s) 

< E 

In view of the asymptotic relations (l22ll and Theorem [U we have 

P.(Z(n)^0)^^, P(T,^=n)^^. 

n'* n ^ 

Since 

Xi = exp{-Zi{m)Pi {Z{n - m) 0) {1 + £i {n,m))} 

Zi{m) 


(40) 


= (1+ £; (n,TO))exp<^-Ci, 


',N 


(n — to ) 


11 [ ’ 


Yi = exp{-Z;(TO)Pi (Z (n - TO - 1) ^ 0) (1 + £; (n,TO + 1))} 

Zi{m) 


= (1 + £; (n,TO + l))exp<^ -Ci, 


:,N 


(n — nYp 
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it follows that for m <C n and si = exp {—Xi/Li(m)}, where the functions 
Li{m),l = will be selected later on depending on the range of m 

under consideration, it is necessary to investigate, for each j = 1,2,...,TV and 
up to negligible terms, the asymptotic behavior of the quantity 


Cj{m,n) = E 


i-i N 


{Xj - yj) X/ Yi 

1=1 i=j+i 


= {l + ej{n,m)) 


9j,N 

n^+'Tj 


= {l + ej{n,m)) 


93,N 
nl+T'j 


E 


E 


3-1 N 


1^1 


(41) 


N 


Zj{fn)expi 


Xi 


cln 


(n-mf' 


Zi{m) 


Consider first the case m <C and let Li{m) = m}. Such a choice of 
parameters reduces (IdTI) to 


Q(m,n) = (l + £j(n,m)) 


N 


Zj (m) exp < — A, 


Zi{m) 


1=1 




(42) 


These considerations lead to the following statement. 

Lemma 18 If ^ m ^ oo, then, for all Xi > 0,1 = 1,N 


lim E 


N 


exp < - ^ Xi 


Zi{m) 


Tn = n 


1^1 


^^i(Ai, A2,..., Ajv) 

dXi 


Proof. We need to show that for si = exp {— A//to*} ,1 = 1, 
4'(i’^)(TO,n;s) _ 5 $i(Ai,A2,...,A7v) 


lim 

m=fca P (Tjv = n) 


dXi 


It follows from (I571) - (H^ . Theorem [T] and the condition m <C that for every 
j = 1,2,...,N it is necessary to investigate the asymptotic behavior of the 
quantity 


93,N ' 


91,N 

According to Lemma fTTl 


-E 


N 


Zj (to) exp < — A| 


Zi{m) 


1=1 


lim 

m=fOO gi fif 


N 


Zj (to) exp < — A, 


Zi{m) 


z=i 




^ d^i{Xi,X2,...,XN) gj^N ,. (i-v-^)^ j_i 


dXj 


lim n'- 

9l,N 
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Since 


lim ^ = 6ij^ 

m—^oc 

it follows that 

^(hjV)(TO,n;s) _ Gj (w, n; s) _ d^ijXi, X 2 , ■■■, Xn) 

m-j-oo P (Tjv = n) m-j-oo P (Tjv = n) i9Ai 

The lemma is proved. 

Lemma 19 If m ^ yn'^Xy > 0, for some i G {1,2,...,A^— 1}, then, for all 
Xi > 0,1 = i,..., N 


lim E 

m—¥oc 


N 




Tn = n 


— Di_i 


9i,N d /$i(A'2/,A-+i?/2,Aj+2y^,...,Awy^ 


gi,N dXi 


+Di-1 


N-i+l\\ 1/2' 


g^+l,N d f ^iiKy,K+iy'^,X,+2y^,-,XNy 

gi,Ar i9Ai+i 


where A' = A* + ci^n, K+i = A^+i + q+i^at. 


Proof. Similarly to the proof of the previous lemma, it is necessary to 
calculate, for each j € {/, * + 1, •.., N} the limit, as m —>■ 00 of the quantity 


9j,N 


-E 


i+l 


N 


gi, N n<^ 

gj. N 


Zj{m) exp < - X! 




Zi(m) 


l—i 


Zijm) 

l=i 


L_i(m) 


n7l 


51 .IV 


n'l'j 


E 


ry ( \ i Zi{m) ^ Zi{m) \ 

Z, (m) exp ^ ci,M-ri-TTW " E 


l—i 


= ( 1 +£j(n,m))A-i 


9j, 


i,N d /$i(A■?/,A'+l2/^A*+2y^,...,A^ry^ 


gi,N n’l'i dXj 


N-i+l\\ 1/2' ^ 


where we have used Lemma [9] at the last step. 

Hence the statement of the lemma follows easily, since 


0-i+l)7i 

lim - 

n—^oo Tl^j 


1 , if j = i,i + l, 

0, if + 


Corollary 20 Under conditions of Lemma \19\ 


lim P(Zi(m) + • • • + Zi-iijn) > 0|T/v = n) = 0. (43) 
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Proof. Clearly, 


P{Zi{m)-\ -h Zi_i{m) = 0|Tjv = n) = E [Ii_i{m)\TN = n] 


> E 


exp 


N 




Zi{m) 

^(i-i+l)7i 




Tn = n 


• (44) 


Let 0^^ * be an N — i — 1-dimensional vector all whose components are 
zeros. It follows from the definition of <I>i (see (O) that 

^ 4>*(A^^, A^+iy^) 

y y 


where (recall ([8])) 


$*(Aij/, Ai+iy^) _ /mj,i+iAi+i hXi + y^bimi^i+lX^+l tanh (yy^birrii^i+iXi+i) 


y \ bi 5iAitanh (y^ybimi^i+iXi+i) + y/biirn^i+iXi+i 

Rather cumbersome calculations (which we omit), basing on the equalities, 

Ci,N = J b~^mi^i+iCi+i^N, ci^N = Di-i (ci,Ar)^^^ , 


show that at the point (A^, A^+i) = (ci^jv, Ci+i.^r) 

gi,N d /$■ (Aij/,Ai+ij/^) 


Di-i- 


9^+l,N d f<^*{X,y,Xi+iy'^)Y^'^ 


+Di-i 


gi^N dXi \ y J gi,N dXi+i 

Combining this result with (HU) and Lemma IT^ gives 

lim inf P {Zi{m) + • • • + Zi-i{m) = OITat = n) > 1. 

m—^oo 

Thus, 

lim P {Zi{m) + • • • + Zi-i{m) > 0|TAr = n) = 0. 

m—^■oo 

Corollary is proved. 

Lemma 21 If 'nZ' <C m <C rZ^+^ for some i G {1,2,..., TV — 1} , then, for any 
Xi >0,l = i + l,...,N 


lim E 

m—^oo 


N 


exp<|- V A, ^^^7^ lL(m) 

1 ^ T7.7i + lTnl-*-l I ^ ’ 


y l=i+l 

Dj 9i+i,N 

2* gi,N 


/ JV \ 

I Ci+i_Ar + ^ XiOi+i^i j 

V l=i+l / 


Tn =n 
1 + 1/2 
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Proof. Recalling (HD) and Lemma [HI we see that it is necessary to calculate 
for j > i + 1 the limit 


hm 

m-J-oo 


ry i J Z,+x{m) ^ Zi{m) I r ^ ^ 

ZAm) exp ^ ^ I Am) 

I l=i+l ) 


g-i N ^ 

= lim 


— gi,N 

= xE 


ry f \ J Zi+l{m) ^ \ T f ^ 

Z,(m)exp - 2 ^ >^i Hm) 

\ l=i+l ) 


_ gj,N 

2* gi,N 

If j = i + 1, then 

If j > i + 1, then 

in view of the estimates 


/' N N 

Ci+l.AT + 2]] 

^ l=i+l / 


-1 + 1 / 2 * 


n 


7i+l 


lim 

m—>00 TT.’^J 




lim - = 1 . 

m—>oo 


n' 


lim 

m—>oo Ti'^i 


„7i+i . ^7i+ia-d 

-< - 

'nZi 




= 0 


= ' ') < 1 . 


Thus, 


lim E 


N 


“p 1 - E 

(. i=i+i ) 


Tn = n 


A gi+i,N ( I \ 1 

+2, “«'V 


-1 + 1 / 2 * 


Lemma \TT\ is proved. 

Corollary 22 Under conditions of Lemma \21\ 

lim P(Zi(m) + • • • + Zi{m) > 0\Tjs[ = n) = 0. 

m—>oo 

Proof. In virtue of Lemma 6 in m and the equalities gk,N = 7 feCfc.W) 7 i+i = 
2 ® 7 i, we have 


fZi / 1+1/2* gi+l^N 7*+! (*^^+l,lv) , 

Th (Cj+I.At) - = - TTi - = - = 

2 gi.AT 2*7iCi,Ar Cl,AT 


, 1 / 2 * 


which in view of Lemma finishes the proof. 
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Lemma 23 If m ^ xn, x G (0,1) , then, for A^v > 0 

ZM{m) 


lim 

71—¥00 


1 — exp -j —Xn 
= lim 


Inu 
1 — exp < —Xn 


bNn 


Cl,AT 


1 - 


1 


1 “t- 


71 


Proof. This statement follows from Theorem 4 in m and the asymptotic 
representation (HH). 


Lemma 24 If m ^ xn, x G (0,1) , then for Aat > 0 

ZN{m) 


lim E 

m—¥oc 


exp -Xn- 


= lim E 


bNn 


exp -Xn 


1 


/Ar_i(m) 

ZNim) 


Tn = n 


bNn 


Tn = n 
1 


(1 + (1 - x) Xn)^ (1 + a; (1 - x) Xn) 


1+71 ' 


Proof. Similarly to the proof of (HD) one can show, using the notations from 
HMD, that for m ^ xn, x G (0,1) 


E 


= E 


ZNjm) 
bNn 
ZNjm) 
bNn 

{l+ei(m,n))gN,N ^ 


exp j-Aiv 
exp -Xn 


iN-iijn)-, Tn = 


ZN{m) ZN{m) 


'■N 


Vn 


iN-iijn) 


(n(l — x))^ 

By Lemma [23] for A > 0 we have 


ZN{rn) exp •< — Am + 


bNCN,N \ ZNim) 
1 — a; ) bNn 


lN-i{m) 


i.'n 


lim 

n->oo bNn 


-E 


ZN{m) exp < —A 


d 


ZN{m) 


= lim —n'^'^E 
n—>oo oX 


— lim n'^'^E 
oX n—loo 


bNn 
1 — exp < —A 


1 — exp < —A 


iN-iim) 

ZNim) 
bNn 
ZN{m) 


lN-i{rn) 


bNn 


N 


d Cl, 


1 - 




In- lim) 

71-1 


(1 + a;A)^ 


Hence, taking into account the equalities gN,N = ffi.iv = 7 iCi,m, &mci,m = 
1,using the relation 

T> \ Hi,IV 

P(TM = n)^^^, 

and setting 

A = A„ + h^ = A„+ ' 


1 — X 


1 — x’ 
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after evident simplifications we obtain 


'yiCl,NbN9N.Nn'^^''~'^ 

lim --—-- --75 - 


ZN{m) exp 



1 1 
(1 + (1 - x) Xn)^~^^ (1 + a; (1 - x) ’ 


ZN{m) 

b^n 




as required. 


Corollary 25 Under conditions of Lemma \24\ 

lim P(Zi(m) + • • • + Z]\[-i{m) > 0\T]\[ = n) = 0. 

m—^oo 

Proofs of Theorems [2H5j The statements of Theorems [2H5] follow in an 
evident way from Lemmas [THl (THl HH [Ml and Corollaries [Ml HH HSl 
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